Exponential-Uniform Identities Related to Records 

Alexander Gnedin* and Alexander Marynych''' 



Abstract 

We consider a rectangular grid induced by the south-west records from the planar Poisson point 
process in . A random symmetry property of the matrix whose entries are the areas of tiles of the 
grid implies cute multivariate distributional identities for certain rational functions of independent 
exponential and uniform random variables. 
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1. Introduction Let E\, E2, . . . and J7i, C/2, • • • be two independent sequences of independent rate-one 
exponential and [0, l]-uniform random variables, respectively. A prototype of the distributional identities 
appearing in this note is the identity 

(i) 

which was used in [3] to explain coincidence of the values in two quite different problems of optimal 
stopping. Some probabilities related to the simplest instance of (pQ), 

^1- Ui U 2 )^[e 1 + ^{1-U 1 ), (2) 

had been evaluated in [7]. 

We will show that (pQ) along with more general identities for matrix functions in the exponential and 
uniform variables follow from symmetry properties of the set of records (also known as Pareto-extremal 
points [2 ) from the planar Poisson process in the positive quadrant. This continues the line of [5], where 
it was argued that the planar Poisson process is a natural framework for two gems of combinatorial 
probability: Ignatov's theorem [6] and the Arratia-Barbour-Tavare lemma on the scale-invariant Poisson 
processes on M + pQ. 

We shall evaluate the areas of tiles for a rectangular grid induced by the set of records. The identities 
obtained in this way are genuinely multivariate, albeit they stem from the arrays with identical marginal 
distributions. In particular, ((2]) appears by a row summation in 



(l-U 1 )E 1 / (1-U 2 )E 2 (l-f/i)f 

U 1 (1-U 2 )E 1 (1-U 2 )E 2 ) \U 1 (1-U 2 )E 1 (1-U 1 )E 1 



(3) 



2. A random tiling induced by records We use the self-explaining notations \, v/, \ for four 
coordinate- wise partial orders on the positive quadrant. For instance, relations a /* b and b >/ a for 
a, b G both mean that b is located strictly north-east of a. 

Let V be the planar Poisson point process with unit intensity in R^_. It will be convenient to un- 
derstand V as a random set, rather than counting measure. The event (t, x) G V is interpreted as the 
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Figure 1: The rectangular tiling and areas with the same distribution. 



value x observed at time t. Note that with probability one no two atoms of V lie on the same vertical 
or horizontal line. An atom r G V is said to be a (lower) record if there is no earlier observation with a 
smaller value, that is a / r for no a G V . The set of records, denoted henceforth 1Z, is a point process 
with the intensity function e~ tx . The collection of records ordered by increase of the time component is 
a two-sided infinite \-chain 

. . . \ r_ 2 \ r_i \ r \ n \ r 2 \ . . . , 

which we label by nonzero integers in such a way that the records ro and n are separated by the bisectrix 
t = x. 

Drawing vertical lines at t- locations of records (record times), and drawing horizontal lines at their 
x- locations (record values) divides the positive quadrant into rectangular tiles. Let Cij be the area of the 
tile whose north-west corner is the intersection point of the horizontal line through ri and the vertical 
line through rj (see Figure 1). In particular, Cu for i G Z is the area of a tile spanned on records ri, r^+i. 

Given a record at location (t, x), the next record is just the next point of V south-west of (t, x), hence 
distributed like (t + E/x, xU), as is easily seen from the independence and homogeneity properties of V. 
The sequence r*i, r2, . . . is Markovian with just described transitions, whence 

id, ;i,j = 1,2,...) = (ui'-'Ui-xil-Ui) — E f ; i, j = 1,2, . . )j . (4) 

Note that the left-hand side of ((4]) is independent of r\. Since the law of 1Z is not changed by reflection 
about the bisectrix, we also have 

(dj ; i,j = 1,2, ...) = (C-j-^-i-! ; i,j = 1, 2, . . .). (5) 
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As an illustration, the areas of two rectangles (Figure 1) spanned on n, r± and r_3, ro, respectively, have 
the same distributions. 

For n G N and k G Z let Mfc jn = (CVh-i^+j-i, z, j = 1, . . . , n) be the n x n matrix associated with 

records r&, Vk+i, • • • , ^fc+n- Obviously from the above, Mfc jTl is independent of rk and satisfies Mfc, n = Mi >n 
for fc = 1, 2, . . . . For fc < 0, Mfc 5n is not independent of r&, since the transition probability from r^ = (£, x) 
to rfe+i accounts for the condition that — fc records must lie south-east of (t,x) above the bisectrix. Also, 

Mk, n = Mi )Tl fails for — n < fc < 0: for instance, Co,o and Ci 5 i have different distributions. Nevertheless, 

we will show that Mk, n = ^i,n holds for fc < — n, which by virtue of (j5j) is equivalent to the following 
random symmetry property of M\^ n . 

Let Mi n be the matrix obtained by reflecting Mi ?n about the antidiagonal, that is by exchanging 
each entry (i, j) with entry (n — j + 1, n — z + 1). 

Proposition 1 For n = 1,2, ... 

Ml n = Mi, n . (6) 

Identity ((3]) is the n = 2 instance of (|6j). Identity ([T]) appears by calculating the sum of all entries of 
^i,n+i except the entries in the (n + l)st row. Further identities can be derived by applying functions, 
e.g., taking the product of matrix elements in the first row of Mi ?n : 

E 1 ---E n (l-U 1 Y ± E%{1-U 1 )...{l-U n ) 

u?- 1 u£- 2 ...u n - 1 u^-.-uzil 

3. Records in a finite box To prove (j6j) we consider records in finite rectangles. Let A C be a 
finite open rectangle with sides parallel to the coordinate axes. Atom a eV H A will be called A-record 
if no other atom b G V H A lies south-west of a. The set of A-records induces a random partition of A in 
rectangular tiles. Denote by N = (Nij) the random matrix of areas of the tiles. The number of rows (or 
columns) of A 7 " is a random variable that is one plus the number of A-records. Let N* = (N*j) be the 
array obtained by reflecting Af about the antidiagonal, which is defined conditionally on the number of 
A-records. 

Lemma 2 For every rectangle A we have 

(i) N = N\ 

(ii) also N = N* conditionally given the number of A-records is n, for each n > ; 
(hi) the distribution of N depends on A only through the area of A. 

Proof. Applying a hyperbolic shift (£, x) \-> (At, x/X) with some A > 0, rectangle A can be mapped onto a 
square. The mapping preserves the area and the coordinate- wise orders, hence preserves the distribution 
of N. For A a square (i) and (ii) follow by symmetry of A about the north-east diagonal (see Figure 2). 

Lemma 3 For n > 1 the following conditional distributions coincide: 

(a) the distribution of M^ jn given the area v of the rectangle spanned on records r> and r n +k, where 
k > 1 or k < —n — 1, 

(b) the distribution of N for a rectangle A of area v, given that the number of A-records is n — 1. 

Proof. For any fixed rectangle A, the set of A-records is independent of the Poisson point process outside 
A. On the other hand, given that the north-west and the south-east corners of A are records, V has no 
atoms south-east of these corners, hence the set of A-records coincides with 7Z D A. That is to say, given 
that two records are located at the corners of A, the records inside A are distributed like A-records. In 
the same way, taking, for instance, k = 1, we have: given that n and r n+ i are at the corners of rectangle 
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Figure 2: Records in a square 



A (below the line x = t), the set {r2, . . . , r n } has the same distribution as the set of A-atoms, conditioned 
on the event that the number of A-records is n — 1. Now the assertion follows from Lemma [2] (iii). 

Proving Proposition [T] is now easy. Combining Lemma [3] with Lemma [2] (ii) we see that the distri- 
butional identity ((6]) holds conditionally on the area of the rectangle spanned on r\ and r n +i, hence (J6j) 
also holds unconditionally. Note that the area is equal to the sum of all entries of the n x n matrix, that 
is distributed like 

We could not find a proof of (pp) by computing densities or transforms, or by connecting to other 
known identities like 'beta-gamma algebra' [3 . Spanning a grid on the point process of /c-corners [5] we 
were able to show that similar identities hold with uniform distribution replaced by beta(l,#). 
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